/*
 * @lc app=leetcode.cn id=1137 lang=java
 *
 * [1137] 第 N 个泰波那契数
 */

// @lc code=start
class Solution {
    public int tribonacci(int n) {
        if (n == 0) {
            return 0;
        }
        if (n ==1 || n ==2) {
            return 1;
        }
        int[] temp = new int[n+1];
        temp[0] = 0;
        temp[1] = 1;
        temp[2] = 1;
        for (int i=3; i <=n ; i++) {
            temp[i] = temp[i-1] + temp[i-2] + temp[i-3];
        }
        return temp[n];
    }
}
// @lc code=end

